Keturunan Hakka, Kate Tsui dilahirkan dan dibesarkan di Hong Kong. Ayahnya bekerja di logistik,[1] dan ketika ibunya kini seorang suri rumah,[2] dia merupakan seorang penari ketika dia masih muda.[3] Tsui juga mempunyai seorang kakak, yang sudah berkahwin dan mempunyai dua orang anak.[4][5] Pada tahun 2014, Tsui telah menyatakan bahawa hanya dirinya sendiri, dia seluruh keluarga terdekat sekarang tinggal di Taiwan.[6]

Sebelum menang gelaran ratu kecantikan, Tsui asalnya telah bercita-cita untuk menjadi seorang penari profesional.[7] Dia telah mula berlatih balet sejak berumur 4 tahun, tetapi terpaksa berhenti apabila dia berumur 11 tahun, kerana satu kecederaan di pergelangan kaki kanan. Pada usia 14 tahun, dia telah mula berlatih tarian Hip Hop dan Jazz . Dia mahir dalam kepentingan yang berbeza seperti akting, menari, belajar bahasa, dan snowboarding.

Dia mendapat berpendidikan di Kiangsu-Chekiang College (Shatin), dan Sekolah Menengah Queen Maud dan akhirnya yang lulus dari Universiti California, Davis, jurusan dalam bahasa Jepun dan minoring Bahasa Sepanyol dan Pemasaran.[8] Setelah menamatkan pengajian ijazah, dia telah kembali ke Hong Kong dan bekerja sebagai seorang penterjemah dan pasaran konsultan. Dia pernah bekerja di Dah Chong Hong.

Pada tahun 2004, dia menyertai pertandingan kecantikan Nona Hong Kong dan dinobatkan sebagai pemenang, di pawai, dia juga telah menerima Miss Fotogenik, Miss Antarabangsa Muhibah, dan Kecantikan Badan Anugerah. Setelah ratu, dia telah ditandatangani dengan TVB dan memulai kerjayanya sebagai seorang pelakon.